2018년07월21일 20번
[과목 구분 없음] 다음에서 설명하는 알고리즘 설계 기법으로 가장 알맞은 것은?
- ① 동적 계획법(Dynamic Programming)
- ② 탐욕적 알고리즘(Greedy Algorithm)
- ③ 재귀 프로그래밍(Recursive Programming)
- ④ 근사 알고리즘(Approximation Algorithm)
(정답률: 52%)
문제 해설
이 알고리즘은 큰 문제를 작은 문제로 나누어 해결하고, 작은 문제의 해를 이용하여 큰 문제의 해를 구하는 방식으로 동작합니다. 이를 위해 작은 문제들의 해를 저장하고 재활용하는데, 이를 "메모이제이션(Memoization)"이라고 합니다. 이러한 방식으로 문제를 해결하면 중복 계산을 피할 수 있고, 효율적인 알고리즘을 설계할 수 있습니다. 따라서 이 알고리즘은 다이나믹 프로그래밍이라고도 불리며, 최적화 문제나 최장 공통 부분 수열 등 다양한 문제에 적용됩니다.
이전 문제
다음 문제
